|
|
Vyhledávání fotografií podle obsahu
Bařinka, Radek ; Přibyl, Bronislav (oponent) ; Španěl, Michal (vedoucí práce)
Tato práce se zabývá problematikou vyhledávání fotografií podle obsahu a existujících aplikací zabývajících se touto oblastí. Cílem je lokálně pracující aplikace pro vyhledávání fotografií podle obsahu zadaného vzorem. Součástí řešení je jednoduché grafické rozhraní, podpora ukládání a načítání dat z přenosné, lokální databáze. Aplikace vyhledává ve zvolené sadě fotografie, které jsou obsahem podobné zadanému vzoru. Výsledky pak visuálně předloží uživateli. Extrakce příznaků a detekce fotografie podle obsahu je řešena pomocí algoritmu SURF, visuálního slovníku vytvořeného metodou k-means a popisu obsahu fotografií jako bag of words. Dále je vyhledávání fotografií podle kosinové podobnosti vektorů doplněno o samostatný výpočet homografie a selekci hledaných regionů ve vzorové fotografii. V závěru technické zprávy jsou zmíněny výsledky testů.
|
|
|
Tvorba 3D modelu venkovního prostředí
Janalík, Radim ; Orság, Filip (oponent) ; Herman, David (vedoucí práce)
Cílem této bakalářské práce je navrhnout postup tvorby 3D modelu venkovního prostředí. Na základě pozice robota a dat z laserového dálkoměru jsou do mapy přidány body. Z těchto bodů je metodou Delaunayho triangulace vytvořena trojúhelníková síť, která je následně zjednodušena algoritmem Vertex decimation. Tvorba modelu probíhá postupně v průběhu jízdy robota. Se získáváním nových bodů se aktualizuje existující síť trojúhelníků.
|
|
|
Photon mapping
Nečas, Ondřej ; Španěl, Michal (oponent) ; Herout, Adam (vedoucí práce)
V rámci této práce byla provedena praktická implementace algoritmu photon mapping. Pro dosažení kvalitnějšího výstupu byly zkoumány některé základní a pokročilejší metody globálního osvětlení. Tyto náročné algoritmy jsou často prakticky nepoužitelné a je nutná jejich optimalizace. Základem praktické implementace je optimalizace raytraceru. Vzorky nepřímého difuzního osvětlení počítané metodou Monte Carlo je možné mezi sebou interpolovat s použitím vhodné techniky.
|
|
|
Automatické třídění fotografií podle obsahu
Matuszek, Martin ; Beran, Vítězslav (oponent) ; Španěl, Michal (vedoucí práce)
Tato práce se zabývá výběrem metod, návrhem a implementací aplikace schopné automatického třídění fotek dle jejich obsahu do předem daných skupin. Podrobněji se popisují jednotlivé hlavní kroky klasifikace. Vyhledání a popis význačných bodů v obraze metodou SURF, vytvoření vizuálního slovníku metodou k-means, mapování na slova přes strukturu kd-tree. Vytváří se vlastní hodnocení na základě kterého se klasifikuje. Je zde popsáno jak byly jednotlivé kroky implementovány s pomocí knihoven OpenCV a Qt. A taktéž jsou ukázány výsledky pro různá nastavení běhu aplikace a snahy o zlepšení výsledku, kdy aplikace dokáže roztřídit fotky správně, ale úspěšnost je kolísavá.
|
|
|
Indexování objektů v 3D prostoru
Drbal, Miroslav ; Dvořák, Radim (oponent) ; Orság, Filip (vedoucí práce)
Diplomová práce vymezuje definici pojmu indexace a v úvodu se zabývá známými indexovacími algoritmy a strukturami pro indexování objektů v 3D prostoru. Je zde diskutován rozdíl mezi indexováním statických - nepohyblivých a pohybujících se objektů. Praktická část diplomové práce je zaměřena na návrh a implementaci indexovacího algoritmu pro open source aplikaci MaNGOS s ohledem na generičnost návrhu a efektivitu výsledné implementace, zejména pak na efektivitu prostorových vyhledávacích dotazů pro vyhledání objektů daných vlastností v zadané oblasti. V závěru práce prezentuji a diskutuji dosažené výsledky.
|
|
|
Distributed Ray Tracing v rozumném čase
Slovák, Radek ; Polok, Lukáš (oponent) ; Herout, Adam (vedoucí práce)
Práce se zabývá zobrazovací metodou distribuovaného sledování paprsku se zaměřením na optimalizace této metody. Metoda poskytuje generování velmi kvalitních a částečně realistických obrazů pomocí simulace některých vlastností světla distribucí světelných paprsků. Daní za realističnost některých efektů je i v dnešní době vysoká výpočetní náročnost. Práce rozebírá teorii a problematiku s tím spojenou. Velký prostor je pak věnovaný optimalizacím této metody jako je hledání nejbližšího průsečíku pomocí kd-stromu, kvazi náhodné generování vzorků s rychlejší konvergencí, použití instrukční sady SSE a rychlý průsečík paprsku s trojúhelníkem. Tyto optimalizace přinesly značné urychlení. V rámci práce jsou diskutované metody naimplementovány. Při implementaci se klade také důraz na praktickou použitelnost zahrnující generování pokročilejších animací a univerzální popis objektů.
|
|
| |
|
|
Metody hledání k-nejbližších sousedů
Cigánik, Marek ; Bartík, Vladimír (oponent) ; Burgetová, Ivana (vedoucí práce)
V práci je popsán základní koncept algoritmu K-nejbližších sousedů a jeho vazba s lidským pojetím podobnosti objektů. Jsou rozvedeny pojmy a klíčové myšlenky jako vzdálenostní funkce nebo prokletí dimenzionality. Práce zahrnuje detailní popis metod KD-Strom, Kulovitý strom, Locality-Sensitive Hashing, Strom náhodných projekcí a rodiny algoritmů založené na grafu nejbližších sousedů. Ke každé metodě je poskytnuto vysvětlení ideje s vizualizacemi, pseudokódy a asymptotickými složitostmi. Metody byly podrobeny experimentům a byly měřeny základní i pokročilejší metriky, ze kterých byly vyhodnoceny případy vhodnosti pro jednotlivé metody.
|
|
|
Acceleration of Ray-Casting for CSG scenes
Zajíček, Petr ; Wilkie, Alexander (vedoucí práce) ; Křivánek, Jaroslav (oponent)
Metody pro urychlení sledování paprsku jsou obvykle použité při práci se scénami které jsou definované trojúhelníkovými sítěmi.Tyto trojúhelníkové sítě však obsahují velké množství trojúhelníků. Na rozdíl od trojúhelníkových sítí obsahují CSG scény malé množství komplexních primitiv. V této práci představíme metodu Operační KD-strom. Tato urychlovací metoda aplikuje metodu KD-stromů --- jedna z moderních urychlovacích struktur vyvinutých pro trojúhelníkové sítě --- přímo na CSG scénu. Předpoklad je že velké snížení počtu primitiv urychlí renderování, pokud se místo trojúhelníkových sítí použije CSG scéna.
|
|
| |
host ::
RSS.